Algorithm and analysis of fuzzy minimal spanning tree in fluid pipeline networks 流體管網(wǎng)中模糊最小樹的算法與分析
Aimed at the current problem of pipeline layout optimization technique , the research of irrigation pipeline layout and pipe diameter optimization has been done , the gis ( geography information system ) and graph theory were first put forwarded to applyed to the design of low pressure pipeline irrigation project in the paper . with the support of gis , the minimal spanning tree theory of graph theory and 120 project theory can be applied to irrigation pipeline ' s layout optimization . at the aspect of pipe diameter optimization , simplicial method and interior - point method are been used in solve liner optimization model of pipe diameter to reach minimum project cost or a nnual working cost of low pressure pipeline irrigation 本文主要針對當(dāng)前南方地區(qū)低壓管道輸水灌溉規(guī)劃設(shè)計(jì)中存在的技術(shù)難點(diǎn),開發(fā)研究先進(jìn)實(shí)用的樹狀低壓輸水灌溉管網(wǎng)計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)。首次提出了將gis (地理信息系統(tǒng))和圖論技術(shù)應(yīng)用于低壓管道輸水灌溉規(guī)劃設(shè)計(jì)及灌溉管網(wǎng)優(yōu)化中,在gis支持環(huán)境下,應(yīng)用圖論中的最小生成樹法和120規(guī)劃進(jìn)行管道的最優(yōu)化布置。建立以管道輸水灌溉系統(tǒng)的年折算費(fèi)用最小為目標(biāo)函數(shù)的管徑優(yōu)化線性規(guī)劃模型,并將內(nèi)點(diǎn)法應(yīng)用于線性優(yōu)化模型的求解。